EAST Search History 



Ref 

# 


Hits 


Search Query 


DBs 


Default 
Operator 


Plurals 


Time Stamp 


L4 


42 


"BRICKELL, ERNIE" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 13:24 


L5 


2 


14 and ("exponentiations" with 
("prime" adj "number")) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 14:17 


L6 


34017 


"INTEL CORPORATION" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 13:56 


L7 


1 


16 and ("exponentiations" with 
("prime" adj "number")) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 13:56 


L8 


154 


("exponentiations" with ("prime" adj 
"number")) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 13:56 


L9 


5 


18 and ("exponent" with ("bit" adj 
"length")) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 14:25 


L10 


1757 


380/277 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 14:16 


Lll 


10 


110 and ("exponentiations" with 
("prime" adj "number")) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 14:19 


L12 


1 . 


111 and ("exponent" with ("bit" adj 
"length")) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 14:19 


L13 


1 


111 and ((receiv$3 with request$3) 
with ("proof or prov$3)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 14:19 


L14 


2583 


380/28 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 14:18 



11/25/07 2:26:54 PM 

C:\Documents and Settings\ttruong4\My Documents\EAST\Workspaces\Case-10675165«093003.wsp 



Page 1 



EAST Search History 



L15 


37 


114 and ("exponentiations" with 
("prime" adj "number")) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 14:20 


L16 


3 


115 and ("exponent" with ("bit" adj 
"length")) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 14:20 


L17 


0 


116 and ((receiv$3 with request$3) 
with ("proof or prov$3)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 14:20 


L18 . 


3033 


380/30 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 14:19 


L19 


51 


118 and ("exponentiations" with 
("prime" adj "number")) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 14:19 


L20 


3 


119 and ("exponent" with ("bit" adj 
"length")) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 14:23 


L21 


31 


118 and ((receiv$3 with request$3) 
with ("proof or prov$3)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 14:22 


L22 


0 


121 and ("exponentiations" with 
("prime" adj "number")) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 14:21 


L24 


103 


"708/606" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 14:21 


L25 


1 


124 and ("exponentiations" with 
("prime" adj "number")) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 14:23 


L26 


0 


124 and ((receiv$3 with request$3) 
with ("proof or prov$3)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 14:24 


L27 


333 


708/491 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 14:23 



11/25/07 2:26:54 PM 

C:\Documents and Settings\ttruong4\My Documents\EAST\Workspaces\Case-10675165-093003.wsp 



Page 2 



EAST Search History 



L28 


11 


127 and ("exponentiations" with 
("prime" adj "number")) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 14:25 


L29 


1 


128 and ("exponent" with ("bit" adj 
"length")) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 14:23 


L31 


0 


127 and ((receiv$3 with request$3) 
with ("proof or prov$3)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 14:25 


L32 


104 


708/518 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 14:25 


L33 


0 


132 and ("exponentiations" with 
("prime" adj "number")) 


US-PGPUB; 
• USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 14:25 


L34 


0 


132 and ((receiv$3 with request$3) 
with ("proof or prov$3)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


ON 


2007/11/25 14:26 



11/25/07 2:26:54 PM 

C:\Documents and Settings\ttruong4\My Documents\EAST\Workspaces\Case-10675 165-093003. wsp 



Page 3 



exponentiations with mod P is a prime number - Google Patents 



Page 1 of 2 




Web Images Video News Maps Gmail more » Sign in 

exponentiations with mod P is a prime numbe ; T sjrch^atentr .[ gJS o 
The following words are very common and were not included in your search: with is a. [ details ] 

Patents Patents 1 - 10 on exponentiations with mod P is a prime number. (0.25 seconds) 

Sort by relevance | Sort by date (new first) | Sort by date (old first) 

Method and apparatus for protecting public key 
schemes from timing and fault ... 

US Pat. 5991415 - Filed May 12, 1997 - Yeda Research and Development Co. Ltd. at the Weizmann Institute of Science 
... the further improvement where j is chosen as a prime number. 6. ... since the 
small exponentiations in the 25 operation x M d (mod n) where n=p*q, ... 

RSA Public-key data encryption system having large random prime number ... 

US Pat. 4351982 - Filed Dec 15, 1980 - Racal-Milgo, Inc. 

Therefore, p and q must be large random prime num- transmission and receipt ... 

this also requires a possibly compromisable physi- (mod P) for 100 random a ... 

Verification of the private components of a public-key cryptographic system 
US Pat. 6952476 - Filed Feb 8, 2000 - Hewlett-Packard Development Company, LP. 
... workload of 5k 2o exponentiations mod P into 5.5k exponentiations mod n. ... 
to said second party a number P such that P is a prime number and nl(PI); ... 
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US Pat. 6396928 - Filed Oct 24, 1997 - Monash University 
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US Pat. 7130422 - Filed Apr 12, 2002 - Matsushita Electric Industrial Co., Ltd. 
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Multiple prime number generation using a parallel prime number search algorithm 

US Pat. 7120248 - Filed Mar 26, 2001 - Hewlett-Packard Development Company, LP. 
Athird curve 39 is for plotted values of percentage of exponentiations save for 
... <xp-1=l(mod.P) () where P is a prime number candidate (eg, P=n0). ... 
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Verification of the private components of a public- 
key cryptographic system 

US Pat. 6952476 - Filed Feb 8, 2000 - Hewlett-Packard Development Company, LP. 
We nevertheless use a ten percent expansion and convert Bob's workload of 5k 2o 
exponentiations mod P into 5.5k exponentiations mod n. ... 

Ideal electronic negotiations 

US Pat. 5615269 - Filed Feb 22, 1996 

8 Rather than obtaining type-2 values by evaluating H at inputs Vk that are ... 
type xd mod n, where d is the multiplicative inverse of e mod (p-1) (q-1); ... 



Digital message encryption and authentication 

US Pat. 6396928 - Filed Oct 24, 1997 - Monash University 

In practice, g is obtained by calculating g=\\(-p~1~>lq mod p where h is an integer 

... DIV = 2 ADD = 0, HASH = 1] EXP=the number of modulo exponentiations, ... 

Verification protocol 

US Pat. 6446207 - Filed Jan 29, 1998 - Certicom Corporation 

In a DSA signature scheme the signature components r and s are given by: r=(g A 

mod p)mod q; and s=k~1(h(m)+dr)mod q where typically: 35 d is a random ... 

Secure electronic votin g using partially compatible homomorphisms 
US Pat. 5495532 - Filed Aug 19, 1994 - NEC Research Institute, Inc. 
Note that many modular exponentiations with the same base are being performed. 
... ax mod p from 3Ak, to Vzk, requiring a table size of (n+2)k2 bits. ... 

High speed modular exponentiator 

US Pat. 6282290 - Filed Mar 28, 1997 - Mykotronx, Inc. 

TT i-, . tiation of the same order as bp mod p, the inverse may be perform ... 

of the two modular exponentiations may be data is provided to the data user. ... 

Compact microelectronic device for performing modular multiplication and ... 

US Pat. 5513133 - Filed Nov 18, 1993 - Fortress U&T Ltd. 

Using a simple division calculation we know for comparison that t mod q=5c8. ... 

B)NB ¥ (P (b • H)N (steps a and b are equivalent to B ¥ B2 modN) IF E(j) ... 

Auto-recoverable and auto-certifiable cryptostem using zero-knowledge proofs ... 

US Pat. .6282295 - Filed Oct 28, 1997 

14. add (Q„ C A , C-2) to the end of P 15. val=H(P) 16. set b1 f b2, ... (tt- raised 
to the a.fj- power) mod n=vJ-J-, where j=l+bj- The verifying system ... 

Method, identification device and verification device for identificaiton and ... 

US Pat. 5502764 - Filed Jan 24, 1994 - Thomson Consumer Electronics S.A. 
RA2 mod X & m) and reads said number Z as a set {Cj, ,. . ,ch} of h numbers c 
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US Pat. 5742530 - Filed Dec 28, 1995 - Fortress U&T Ltd. 

J0=7 as 7-9=-l mod 16 and H=2'12 mod a59=44b. The expected result is FsA-B mod 
... exponentiations and multiplications this would be most efficient. ... 
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Information security device, prime number g eneration device, and prime ... 

US Pat. 7130422 - Filed Apr 12, 2002 - Matsushita Electric Industrial Co., Ltd, 
... modular exponentiations performed to P1 M ™6 storing unit 103 as prime pa. ... 
Here, computational complexity of generating a Prime 1' 1 mod Li> q mod L2, ... 

Multi ple prime number g eneration using a parallel prime number search al gorithm 

US Pat. 7120248 - Filed Mar 26, 2001 - Hewlett-Packard Development Company, LP. 
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Code exchange protocol 

US Pat. 7016500 - Filed Mar 18, 1999 - Rohde & Schwarz SIT GmbH 
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